AD-NILPOTENT IDEALS AND THE SHI ARRANGEMENT 
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Abstract. We extend the Shi bijection from the Borel subalgebra case to the parabolic 
subalgebra case. In this process, there emerges naturally the /-deleted Shi arrangement 
Shi (7), which interpolates between the Coxeter arrangement Cox and the Shi arrangement 
Shi, and which break the symmetry of Shi in certain symmetrical way. Among other 
things, we determine the characteristic polynomial x(Shi(/), t) of Shi(J) explicitly for A n -i 
and C n . More generally, let Shi(G) be an arbitrary arrangement between Cox and Shi. 
Armstrong and Rhoades gave a formula on x(Shi(G),£) for A n -i recently. Inspired by this 
result, we obtain formulae on x(Shi(G),t) for B n , C„ and D n . 



1. Introduction 

Let g be a finite dimensional complex simple Lie algebra of rank I. Fix a Cartan subalgebra 
f) of g. Then we have the root system A = A(g, h). Let V be the real vector space spanned 
by A. We denote by ( , ) the canonical inner product on V which is induced from f) of the 
Killing form of Q. For convenience, we will equip V with an inner product ( , ) which is a 
suitable scalar multiple of the canonical one. For any root a £ A, let Q a be the root space 
relative to a. Let II = {cti,--- , a/} C A + be a fixed choice of simple and positive root 
systems of A, respectively. Let n = © oe ^+ Q a - Then b = t) © n is a Borel subalgebra of g. 

The abelian ideals of a Borel subalgebra were studied by Kostant |10t [TT] in connection 
with the representation theory of semisimple Lie groups. In particular, D. Peterson's follow- 
ing theorem was detailed in [TT]: there are 2 l abelian ideals of b, regardless of the type of 
0. Peterson's approach was to give a bijection between the abelian ideals of b and a certain 
set of elements in the affine Weyl group W of q. This surprising result led Cellini and Papi 
to find similarities for ad-nilpotent ideals of b, i.e., the ideals of b which are contained in 
n. For example, they showed how to associate to any ad-nilpotent ideal i of b a uniquely 
determined element Wi 6 W in [5]. In [B], they gave further a bijection between the set of 
ad-nilpotent ideals of b and the set of VF-orbits in Q/{h + l)Q, where Q is the coroot lattice 
and h is the Coxeter number. 

On the other hand, we note that a bijection between the set of all ad-nilpotent ideals of b 
and the dominant regions of the now-called Shi arrangement had been given by Shi in |17j . 
Thus, Theorems 3.2 and 3.6 there firstly count the number of all ad-nilpotent ideals of b. 
To state his result, let us recall some notations concerning hyperplane arrangement. 

A hyperplane arrangement is a finite collection of affine hyperplanes in an Euclidean space. 
For example, the Coxeter arrangement associated with A + is the arrangement in V defined 
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by 

(1) Cox := {H afi | a G A+}. 
Here for a G A + and k G Z, we define a hyperplane 

(2) H aik :={v€V\(v,a) = k}. 

If >l is a hyperplane arrangement of V, the connected components of V — U.ffe.4 ^ are called 
regions. For example, there are |W| regions of Cox, where W is the Weyl group associated 
with A(g, h). For later use, let us single out the dominant region of Cox as follows: 

(3) Voo := {v G V | 0, a) > 0, Va G A+}. 

Postnikov and Stanley introduced the idea of a deformation of the Coxeter arrangement in 
|12j . which is an affine arrangement each of whose hyperplanes is parallel to some hyperplane 
of the Coxeter arrangement. The Shi arrangement Shi associated to A + can be viewed as 
such an example: 

(4) Shi := Cox U {H a>1 \ a G A+}. 

This arrangement was defined by Shi in the study of the Kazhdan-Lusztig cellular structure 
of the affine Weyl group of type A, see Chapter 7 of [15]. A region of Shi is called dominant 
if it is contained in V^, . 

For any h-stable subset u of g, let $ u C A be the subset defined so that 

U = unf) + ^0a- 

Now let us cite the Shi bijection from Theorem 1.4 of [T7] as follows: 

Theorem 1. (Shi) There exists a natural bijective map from the set of all the ad-nilpotent 
ideals of b to the set of all the dominant regions of the hyperplane arrangement Shi. The 
map sends \ to {v G Foo | (v,0) > l,V/3 G $ t ; (v,0) < 1, V/3 G A + \ $ t }. 

The first purpose of this paper is to generalize the Shi bijection from the Borel subalgebra 
case to the parabolic subalgebra case. Fix a subset I CU. Let A/ be the sub root system 
of A spanned by I, and put A^~ = Aj n A + . Let 

pi = *)+ ^2 0q 

aSAjUA+ 

be the standard parabolic subalgebra of g corresponding to I. Recall that an ideal i of pi is 
called ad-nilpotent if for all x G i, ad P/ x is nilpotent. Let 

(5) d = {(3e A+\A/ | VaG Af,6-a<£ A}. 
We define the I-deleted Shi arrangement as 

(6) Shi(J) := Cox U {H a>1 \ a G C/}. 

Again a region of Shi (I) is called dominant if it is contained in V^. We endow A + with the 
usual partial ordering, i.e., a< B'\i Q — a = ^ 7G a+ c 77> where the c 7 are some non-negative 
integers. For any ad-nilpotent ideal i of pi, we put \I\ = U a {(3 G Ci \ a < 0}, where a runs 
over all the minimal elements of <). Then we have 
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Theorem 2. There exists a natural bijective map from the set of all the ad-nilpotent ideals 
of pi to the set of all the dominant regions of the hyperplane arrangement Shi(I). This map 
sends i to {v G V*, \ (v,0) > 1, V/3 G * t ; (v, p) < 1, V/3 G Cj \ * t }. 

We note that the number of the ad-nilpotent ideals for pi was enumerated by Righi 
in Theorem 5.12 of [13] for q classical, and in [14] for q exceptional using GAP4. As a 
consequence, we also know the number of dominant regions of Shi(/). 

Since Shi (II) is Cox and Shi(0) is Shi, the arrangement Shi(/) interpolates between the 
Coxeter arrangement and the Shi arrangement. More generally, one can consider 

(7) Shi(G) = Cox U {H a> i \ a G G}, 

where G is any subset of A + . 

The fundamental combinatorial object associated with a hyperplane arrangement A is 
its intersection poset L(A), which is defined as the set of nonempty intersections of hyper- 
planes from A, partially ordered by the reverse inclusion of subspaces. The characteristic 
polynomial x(.4, t) G Z[i] of the arrangement A is defined by 

(8) x(A,t)= ^V,x)t A ^ x \ 

where \x : L{A) x L(A) — > Z is the Mobius function of the poset L(A), see (3.15) and section 
3.11 of [18]. When § = A n -i, Armstrong and Rhoades gave a formula for x(Shi(G),t) in 
[1] using the finite field method of Crapo and Rota [7]. This result is recalled in Theorem 
14.31 below. Analyzing its proof, one sees that there are two key features: firstly, for a large 
prime p, the number x(Shi(G),p) is expressed as an alternating sum 

(9) £(-l)l 5 l/(S), 

SCG 

where f(S) is the number of vectors v in ¥ l p — Cox p such that v satisfies {H a) \) p for all 
a G S. Moreover, the summation is reduced to certain subsets of G, termed as the arc sets 
of G-partitions in pp. Secondly, the number f(S) is shown to be dependent only on \S\. 

We find a uniform way to express the first feature. That is, as recorded in Lemma 13.71 
for any finite dimensional complex simple Lie algebra q of rank I, one can always express 
x(Shi(G),p) as in ([9]), and it suffices to take the summation over the quasi- antichains of 
A + contained in G. We refer the reader to Definition 13.61 for the term quasi-antichain. For 
the second feature, we find that the number f(S) depends only on |5| when q is B n or C n . 
These lead us to Theorem 3 below. We note that although the second feature no longer 
holds for D n , by a more careful analysis, we still obtain a formula for x(Shi(G),p) in this 
case, see Theorem 16.31 

Theorem 3. (Theorem 15.51 and Remark 15. 6p Let q be B n or C n , n > 2. For any subset 
G C A + , let Stir(G, n — k) be the number of quasi- antichains of A + contained in G with 
length k. Then the characteristic polynomial of Sh±(G) is given by 

n n— 1 

x(Sni(G),i) = ^(-l) fc Stir(G,n - k) JJ(* " 2j - !)• 

fc=0 j=k 
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Throughout this paper, we make the convention that a product equals to 1 whenever 
the lower index exceeds the upper index. For example, in the above theorem, the term 
IIj=fc(^ ~~ 2j — 1) is understood as 1 when k = n. Let us give some remarks about the 
number Stir(G, n — k). When q = A n _\ and G = A + , it is nothing but S(n, k), the number 
of partitions of [n] := {1, 2, • • • , n} into k blocks, namely the Stirling number of the second 
kind, see the paragraph before (I15p for more details. It has the recurrence 

(10) S(n, k) = kS{n - 1, k) + S(n — l,k — 1), 
see for example (1.93) of |18j . and the combinatorial identity 

n 

(11) £s(n, *;)(*)*=**, 

k=0 

where = t(t — 1) • • • (i — k + 1), see for example (1.94d) of [18]. In Lemma \572\ we find 
its analogs for C n . 

Going from Shi to Shi(G), the original symmetry of Shi is broken according to the choice 
of the subset G C A + . When G is arbitrarily chosen, we shall not expect Shi(G) to behave 
nicely. However, when we specialize G to be Cj, one gets the arrangement Shi(/), where the 
symmetry is broken kind of symmetrically. Thus we may expect Shi(/) to behave better. 
Indeed, when g = A n _i, we find that: the polynomial x(Shi(/),i) factors into nonnegative 
integers and it depends only on |/|; moreover, the arrangement Shi(/) is inductively free in 
the sense of Athanasiadis [3] , hence it is free in the sense of Terao [19] , see Theorem 14.61 
These results are based on the works of Athanasiadis [2j [3], Armstrong and Rhoades pQ. 
When g = C n , we find that: x(Shi(i"), i) always factors into nonnegative integers; moreover, 
if / contains 2e n , x(Shi(I),£) depends only on |/|, and the same conclusion holds if / does 
not contain 2e n , see Theorem 15.11 These results are obtained via Theorem 3 and Lemma 

E2 

The paper is organized as follows: we prove Theorem 2 in Section 2. We recall some 
preliminaries on the characteristic polynomial of a hyperplane arrangement in Section 3. In 
particular, the finite field method is described there. Moreover, we express x(Shi(G),p) as 
an alternating sum over the quasi- antichains in Lemma [3. 71 Section 4 is devoted to the study 
of Shi(J) for A n _i, while Section 5 handles the C n case. Finally, a formula of x(Shi(G),t) 
is deduced for D n in Section 6. 

2. Proof of Theorem 2 

This section is devoted to the proof of Theorem 2. We begin with some preliminaries. Any 
subset P of A + inherits a partial ordering from (A + , <). Let us denote the corresponding 
poset by (P, <) or simply by P. Recall that a dual order ideal of P is a subset J of P such 
that if t £ J and t < s for s € P, then s 6 J. Recall also that an antichain of P is a subset of 
P consisting of pairwise non-comparable elements. Note that there is a canonical bijection 
between the dual order ideals of P and the antichains of P: given a dual order ideal, we 
send it to the set of its minimal elements; the inverse map sends the antichain {a±, • • • , a&} 
to the dual order ideal which is the union of the principal dual order ideals V ai , • • • , V ak , 
where V a = {b G P \ a < b}. 

Theorem 2 will be proved by collecting the bijections in the following subsections. 
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2.1. Recall that a subset I of II is fixed. Let us put 
J;:={KA + \A ; : if a G G A + U A/ and a + G A + , then a + /3 G 

As noted in section 3 of [IB] , we have a bijection 

(12) {ad-nilpotent ideals of p/} — >■ i-> <3?j. 

2.2. For any <!> G J 7 /, let -<4(<I>) be the set of all the minimal elements of <). We note 
that A(§) is contained in Cj. Indeed, let f3 be any minimal element of ($,<), and take 
any a G Af , it suffices to show that (3 — a is not a root. Assuming the contrary gives 
/3 + (-a) G A + \ A/. Since /3 G -a G A + U A/ and $ G J 7 /, we conclude that fj - a G $, 
which contradicts to the minimality of /3. Thus is an antichain of (C/, <) and we have 
a well-defined map 

(13) J> -> {antichains of C/}; $ h-> 

Actually, the above map is bijective. To show this, it suffices to prove that for any antichain 
A of Cj, the set 

= \J {a G A+ : a > f3} 

belongs to J 7 /, which is precisely the content of Proposition 1.4 of [4] in view of the following 
Lemma 2.1. H^e /icwe Cj = {£ G A+ \ A/ | Va G I, /3 - a <£ A}. 

Proof. Fix any /? G A + \ Aj such that /3 — a is not a root for any a G /, it suffices to show 
that (3 — 7 is not a root for any 7 G A~j. Let us prove this by induction on the height 
of 7. There is nothing to prove when ht(7) = 1. Suppose that we have proved it for all 
7' G A^ with ht(7') < r. Now take 7 G Af be such that ht(7) = r. Choose a G / such 
that (7, a) > 0. Then 7 — a G Af . By assumption, (3 — a is not a root, thus ((3, a) < 
and (/? — 7, a) < 0. Thus /? — 7 is not a root since otherwise f3 — (7 — a) would be a root, 
contradicting to the induction hypothesis since ht(7 — a) = r — 1. □ 

2.3. We take the canonical bijection from {antichains of Cj} to {dual order ideals of Cj}. 

2.4. Given any dual order ideal $ of C/, define 

= {v G Foo I (v,P) > l,V/3 G < l,V/3 G Cj \ 

Then the map 

(14) {dual order ideals of Cj} — > {dominant regions of Shi(/)}; $> h-> 
is well-defined in view of the following 

Lemma 2.2. The set i?$ is non-empty. Hence it is a dominant region ofShi(I). 

Proof. Let $ be the unique dual order ideal of A + containing that is, 

$ = (J { Q G A + : a > f3}. 
/3e<J> 

We claim that Cj \ # C A+ \ <£. Indeed, if there exists a G Cj \ <3? such that a G <E>, then 
a = (3 + 7 for some /3 G $ and 7 G A + . Since aECj and $ is a dual order ideal of Cj, this 
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would imply that a G which is absurd. Thus the claim follows, and we have C 

where i? $ = {v G | (u,/3) > l,V/3 G < l,V/3 G A + \ Note that is 

non-empty by Theorem 1. Thus, is non-empty as well. Then it is immediate that is 
a dominant region of Shi(J). □ 

Given any dominant region R of Shi(/), we say that R is above the hyperplane Hp\, 
f3 G A + , if it contains R and the origin of V in different half spaces. Now define 

t(R) = {(3 G Cj | R is above the hyperplane Hp i}. 

We note that r(i?) is a dual order ideal of Cj. Indeed, take any 7 G Cj such that f3 < 7 for 
some /? G t(R), then since is contained in Vqo, we have 

(u )7 ) = («,/?) + (^,7-/3) > > 1,W G -R. 

Therefore, 7 G as desired. Now it is obvious that the map (|14p is bijective with the 

inverse given by r. 

3. Characteristic polynomial and the finite field method 

Let A be a collection of hyperplanes in the Euclidean space W 1 . Recall that its char- 
acteristic polynomial is defined in ([8]). In this section, we will collect some preliminaries 
concerning the determination of x(A, t). In particular, the finite field method due to Crapo 
and Rota [7J will be described. We will end up with a lemma which reduces x(Shi(G),p) to 
an alternating sum over the quasi-antichains of A + contained in G. 

3.1. Characteristic polynomial and Poincare polynomial. The Poincare polynomial 
of A is defined by 

P(A,t)= KV,x)(-t) n ~ d[m{x \ 
xeL(A) 

Comparing it with (|8|), one sees easily that 

P(A,t) = (-t) n X (A,-- t ) and X (A,t)=t n P(A,-- t ). 

Example 3.1. Consider Gi- Let II = {0.1,0.2}, where a\ = (0, 1) and 02 = (-^, — |). Then 
one can easily compute from definition that 

• If I = {ai}, then x(Shi(J),t) = (i-3)(t-5); 

• If I = {a 2 }, then x(Shi(/),t) = (t-4)(t-5). □ 

Remark 3.2. In general, we shall not expect x(Shi(J)) to depend only on the cardinality 
of /. Indeed, since the negative of the coefficient of t in x(Shi(J)) is \Ci\ + {A + j, one can 
easily construct examples such that |/| = \I'\ and x(Shi(/),i) 7^ x(Shi(/'),t). 

Suppose that the normals to the hyperplanes of A span a subspace of V C R n of dimension 
r(A). We call r(A) the rank of A. We say a region of A is relatively bounded if its intersection 
with V is bounded. When V = W n , a region of A is relatively bounded if and only if it is 
bounded. A good reason to study the characteristic polynomial for hyperplane arrangements 
is given by the following classic theorem of Zaslavsky. 

Theorem 3.3. (Section 2 of |20j) For any hyperplane in W 1 , we have 
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• The number of regions of A is (— l) n x(A, — 1); 

• The number of relatively bounded regions of A is (— l) r ^x(^ 1). 

Based on Shi's determination of the number of regions of Shi \15\ I16j. Headley obtained 
the characteristic polynomial of Shi. 

Theorem 3.4. (Theorem 2.4 of [8]) Let q be a finite dimensional complex simple Lie algebra 
with rank I and Coxeter number h. Let V be the real vector space spanned by A(g, h). Then 
for the Shi arrangement in V , we have 

P(Shi,t) = (1 + ht) 1 . 

Recall that the Coxeter number h = n + 1, 2n, 2n and 2(n — 1) for A n , B n , C n and D n 
respectively, see Section 3.18 of [9]. Denote the multiset of the roots of x(«4.,i) by exp(„4), 
which are called the exponents of A. For example, exp(Shi) = {h 1 } by the above theorem. 
Here and in what follows we write {a™ 1 , a™ 2 , • • • , a™ r } for a multiset, where mi , mi , • • • , m r 
denote multiplicities. The Factorization Theorem of Terao [19] states that the characteristic 
polynomial x(«4> factors over the nonnegative integers for any free arrangement A. 

3.2. The finite field method. Athanasiadis [2] offered a different approach to Theorem l3.4l 
which did not rely on Shi's result. There the main tool was the finite field method of Crapo 
and Rota [7J which turned out to be very useful. Let us describe this method. Suppose that 
the defining equations for the hyperplanes in A have coefficients in Z. Let p € Z be a prime 
number and consider a hyperplane H £ A with defining equation a\x\ + ■ ■ ■ + a n x n = b, 
where ai,b € Z. Then we define the following subset H p of the finite vector space F™ by 
reducing the coefficients of H modulo p: 

H p := {(xi, ■ ■ ■ ,x n ) G ¥p | a x x\ H h a n x n = b}. 

We note that when p is large enough, each H p is a hyperplane in and we call A p := 
{Hp | H € „4} the reduced hyperplane arrangement of A. 

Theorem 3.5. ([?]) Let p S Z be a large prime, and let A be a collection of hyperplanes in 
W l whose hyperplanes have defining equations with coefficients in Z. Then the characteristic 
polynomial of A satisfies 

x (A,p) = #(w;- |J h p ). 

That is, xiAiP) counts the number of points in the complement of the reduced arrangement 
Ap in the finite vector space F" 

A proof of the above theorem may also be found on pages 199-200 of [2]. 

3.3. Expressing x(Shi(G),p) as an alternating sum over the quasi-antichains. When 
q is a finite dimensional simple Lie algebra over C with rank I, the arrangements Shi and Cox, 
thus any arrangement between them, can be realized as arrangements whose hyperplanes 
have defining equations in Z. Let G be any subset of A + , recall from ([7]) that 

Shi(G) = Cox U {H a ,i | a £ G}. 

We shall prepare a lemma for computing the characteristic polynomial of Shi(G). For this 
purpose, let us introduce 
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Definition 3.6. We call a subset S C A + a quasi- antichain if for any two distinct elements 
a, /3 in S, the difference a — (5 is not a nonzero integer multiple of any root. We call the 
cardinality of a quasi-antichain its length. 

Of course, any antichain of (A + , <) is automatically a quasi-antichain of A + . The notion 
of quasi-antichain will be illustrated vividly in the following sections. 

Lemma 3.7. For the hyperplane arrangement Shi(G) defined in (J7]) ; we have 

x(Shi(G),p) = £ (-l)^f(S), 

SCG is a quasi 
-antichain of A+ 

where p is a large prime, and for any subset SCG, f(S) is the number of vectors v in 
¥ l p — Coxp such that v satisfies (il a ,i)p for all a 6 S. 

Proof. By Theorem 13.51 it suffices to count the number of vectors in F^ — Shi(G) p . By the 
principle of inclusion-exclusion (see for example Chapter 2 of [T5] ) , we have 

x (Shi(G),p) = £(-1)1*1/(5). 

SCG 

The lemma follows from the observation that f(S) = if S C G is not a quasi-antichain of 
A + . Indeed, in such a case, we can find two distinct roots a and /3 in S such that a — /3 = &7, 
where k is a positive integer and 7 G A + . Now if there exists v in — Cox p satisfying the 
equations (i? a ,i) p and (Hp x) p , it satisfies the equation (i?fc 7) o)p = as well. Hence when 
p is large enough, it would be a solution of (i? 7) o)p, contradicting to the assumption that 
i> ^ Coxp. □ 



4. Characteristic polynomial of Shi (J): type A 

Let g be of type A n ^\, n > 2. We label the positive roots as = — ej, 1 < i < j < n. 
We will also refer to ctij simply by ij. They span the real vector space V = {(xi, • • • , x n ) G 
M n I xi + • • • + £ n = 0}. The corresponding set of simple roots is II = {12, 23, • • • , (n — l)n}. 
Recall from ([2]) that for us, the arrangements Cox and Shi etc are defined within V instead 
of W n . This section is mainly devoted to investigating the characteristic polynomial and the 
freeness of Shi(I). 

4.1. Set partitions and quasi-antichains. Put [n] := {1,2, ••• ,n}. We say that tt = 
{B\, B2, ■ ■ ■ ,-Bfc}, where each Bi is a nonempty subset of [n], is a partition of [n] into k 
blocks if we have the disjoint union 

[n] = Bi UB 2 U •••B k . 

The arc diagram of tt is drawn as follows: place the numbers 1, 2, • • • , n on a line and draw 
an arc between each pair i < j such that 

• i and j are in the same block of tt; and 

• there is no i < I < j such that i, l,j are in the same block of tt. 
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A partition tt of [n] is called nonnesting if it does not contain arcs ij and kl such that 
i < k < I < j — that is, no arc of it "nests" inside another. Figure 1 displays the arc diagrams 
for the partitions {{1, 3}, {2}, {4, 5}} and {{1, 5}, {2}, {3, 4}} of [5]. The first partition is 
nonnesting, while the second one is nesting since the arc 34 lies inside the arc 15. 




12345 12345 

Figure 1. Two partitions of [5] 



Let r n be the staircase Young diagram. Following Shi |17| . let us fill the positive roots 
of A n _i into the boxes of T n _i as follows: put the root ij into the (n + 1 — j, i)-th box 
B n +i-j,i- Figure 2 is an example with n = 5. 
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Figure 2. The Young diagram T 4 for At 

We will identify A + with r n _i in this way, and transfer the partial ordering < on A + to 
a partial ordering on accordingly. We note that for any two positive roots a and (3, 

a < j3 if and only if the box of j3 is to the north, or the west, or the northwest of the box 
of a. This describes the poset structure of r n _i. By a bit abuse of notation, we will refer 
to this poset simply by T n _i. We can characterize the quasi-antichains of T n _i as follows: 
a subset S of is a quasi- antichain if and only if in each row and column of A n , there is 
at most one box of S. Now let us state an easy observation which should be well-known. 

Lemma 4.1. There exists a bijective map from the set of all the quasi-antichains ofT n ^\ to 
the set of all partitions of [n]. Moreover, this map sends the quasi-antichains o/r n __i with 
length n — k to the partitions of [n] with k blocks. 

Proof. Given any quasi-antichain A, then for each element ij £ A, draw an arc between the 
indices i and j. This procedure gives the arc graph of a partition n(A). We then map A to 
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tt(A), which is easily seen to be bijective. Since a partition has k blocks if and only if its arc 
diagram has n — k arcs, the second statement follows directly. □ 

Remark 4.2. One sees easily that the map in the above lemma sends the set of all the 
antichains of to the set of all the nonnesting partitions of [n]. 

4.2. The characteristic polynomial and the freeness of Shi(J). For any subset G C 
T n _i, recall that 

Shi(G) = {xi - xj = 0, 1 < i < j < n} U {xj - xj = l,ij G G}. 

In p], a partition tt of [n] is defined to be a G '-partition if all its arcs are contained in G. 
Moreover, the G -Stirling number Stir(G, k) is defined as the number of G-partitions with k 
blocks. The latter terminology is justified as follows: when G = r n _i, Stir(G, k) is nothing 
but S(n, k), the number of partitions of [re] with k blocks, which is a Stirling number of the 
second kind, see for example p. 73 of [18J. In view of Lemma 14.11 we have 

(15) Stir(G, k) = #|quasi-antichains of r n _i contained in G with length n — 

Now let us state a result of Armstrong and Rhoades in pQ, which is deduced by the finite 
field method described in Theorem 13.51 

Theorem 4.3. (Theorem 3.2 of PQ) For any subset G C r n _i, the characteristic polynomial 
of Shi (G) is given by 

n—l n—l 

X (Shi(G),t) = ^(-l) fc Stir(G,n-A;) ]J (t-j). 

k=0 j=k+l 

For our study, let us specialize G to be Cj, where I is some subset I C II. The following 
result of Athanasiadis will be useful for determining the characteristic polynomial of Shi(I) 
explicitly. 

Theorem 4.4. (Theorem 2.2 of [3]) Suppose that the subset G C r„_i has the following 
property: if i < j < k and ij G G, then ik G G. Then 

X (Shi(G),t) = Yl (t-cj), 

Kj<n 

where Cj = n + a,j — j + 1 and a,j = #{i < j \ ij G G}. 

Remark 4.5. We note that the formulation of Corollary 3.3 in [Tj is not entirely correct, 
as one may see from the A2 case with G = {23}. 

Theorem 4.6. Let g be A n ^\ and let I be any subset of H with cardinality r > 1. Then 
x(Shi(I),t) is independent of the r elements that I contains, and 

(16) exp(Shi(/)) = {(n - r) n ~ r , (n - r + l) 1 , (n - r + 2) 1 , ■••,(«- l) 1 }- 

In particular, the number of regions is (n — r + l) n ~ r ~ l n\/{n — r)\ and the number of bounded 
regions is (n — r — l) n_r_1 (n — 2)!/(n — r — 2)!. Moreover, Shi(I) is inductively free in the 
sense of Athanasiadis [3], hence it is free in the sense of Terao |19j . 
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Proof. Fix any subset / of II with cardinality r > 1. As noticed by Righi in §5.1 of [13J, the 
poset (Cj, <) is isomorphic to the poset r n _i_ r , see Figure 3 for two examples. 




Thus the number of quasi-antichains of r n _i contained in Cj with length k equals to the 
number of quasi-antichains of r„_i_ r with length k, and equals to the number of partitions 
of [n — r] into n — r — k blocks by Lemma 14.11 As mentioned before (j!5p . the latter number 
is S(n — r,n — r — k), which is nonzero only if < k < n — r. Therefore by (115p and Theorem 
14.31 we have 

n—r n—1 

X (Shi(I),t)=Y,(-l) k S(n-r,n-r-k) J] (t - j). 

k=0 j=k+l 

This tells us that x(Shi(/),i) depends only on r. To deduce its explicit expression, the first 
way is quoting the formula (llip . which gives 

n—r 

Y,S(n-r,k)(t) k =e- r . 

k=0 

Then after some elementary calculations, one arrives at (I16p . Alternatively, since x(Shi(7), t) 
is independent of the r elements that I contains, we can focus on the special case that 
Io = {12, • • • ,r(r + 1)}. Then C/ = {ij |r + l<z<j< n}, and applying Theorem 14.41 
also gives (fl~6|) . 

For the last statement, we use Theorem 4.1 of [3]. That is, it suffices to rule out the 
following two possibilities: 

(a) there exists l<i<j<k<n such that ij,jk € C/ but ik £ Ci\ 

(b) there exists four distinct numbers i\ < ji,t2 < 32 S [n] such that iiji,i232 gives all 
the edges between the vertices {h,ji, 12,^2} i n Cj. 

Suppose that (a) happens. Then by Lemma l2.lt the (not necessarily distinct) simple roots 
+ 1), (j — j(j + 1), (k — l)k are not contained in /. Then ik ^ C/ means that there is a 
simple root a € / such that out — a is a root. Thus, a has to be i(i + 1) or (k — l)k, which is 
absurd. Now suppose that (b) happens. Without loss of generalities, we assume that i\ 
Then there are three cases: (1) i\ < j\ < 12 < 32] (2) %\ < 12 < ji < 32, (3) i\ < 12 < 32 < ji- 



12 



CHAO-PING DONG 



Let us consider the last case, the other two cases are similar. Now by Lemma ETJ the (not 
necessarily distinct) simple roots + 1), (ji — l)ji, 22(^2 + 1), (72 — l)j2 are not contained 
in /. Then one sees easily that iij'2 € Ci, contradiction. □ 

5. Characteristic polynomial of Shi(I): type C 

Let q be of type C n , n > 2. Then the positive roots can be chosen as A + = {ei — ej | 1 < 
i < j < n} U {2e.j | 1 < i < n}. They span the real vector space W 1 . The corresponding set 
of simple roots is II = {ei — ei, &i — e3, • • • , e n _i — e n , 2e n }. This section is devoted to the 
proof of the following 

Theorem 5.1. Let g be C n and let I be any subset of H with cardinality 1 < r < n — 1. 
Then when I contains 2e n , x(Shi(J), t) is independent of the other r — 1 simple roots that I 
contains, and we have 

(17) exp(Shi(I)) = {{2n - 2r + l) n - r+1 , (2n - 2r + 3)\ (2n - 2r + 5) 1 , • • • , (2n - l) 1 }. 

In particular, the number of regions is (2n — 2r + 2) n_r (2n)!!/(2n — 2r)H and t/ie number of 
bounded regions is (2n — 2r) n_r (2n — 2)!!/(2n — 2r — 2)!!. Similarly, when I does not contain 
2e n , x(Shi(/),t) is independent of the r simple roots that I contains, and we have 

(18) exp(Shi(I)) = {{2n - 2r) n ~ r , (2n - 2r + 1)\ (2n - 2r + 3) 1 , • • • , (2ra - l) 1 }- 

In particular, the number of regions is (2n — 2r + l) n ~ r (2n)!!/(2n — 2r)!! and the number of 
bounded regions is (2n - 2r - l) n " r (2n - 2)!!/(2n - 2r - 2)!!. 

5.1. Quasi-antichains: characterization and representation. Following Shi [17], let 

us fill the positive roots of C n into the staircase Young diagram A n as follows: put 2ej into 
the (z,i)-th box B^, 1 < i < n; put + into the (i, j)-th box Sjj, 1 < i < j < n; put 
e, — ej into the (i, 2n + 1 — j)-th box -Bi^n+i-j; 1 < i < j < n. The C4 case is illustrated in 
Figure 4. 



2 c, 


ei +e 2 


e, + e-i 


c, +c 4 


ei 


-«4 


ei 


-e 3 






2c 2 


e 2 +e 3 


c 2 + c 4 


«2 


-C 4 


«2 


-c. 








2e3 


C3 + C4 


^3 


-e 4 














2e 4 













Figure 4. The staircase Young diagram A4 for C4 



We will identify A + with A n in this way, and transfer the partial ordering < on A + to a 
partial ordering on A n accordingly. We note that for any two positive roots a and (3, a < /3 
if and only if the box of /3 is to the north, or the west, or the northwest of the box of a. 
This describes the poset structure of A n . By a bit abuse of notation, we will refer to this 
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poset simply by A n . For later reference, we denote by T n _i the subdiagram obtained from 
A n by deleting the n-th column. The diagram T n _i inherits a partial ordering from A n . Let 
L\ = {2ej | 1 < % < n}, and define Lj, 2 < j < n — 1, to be the collection of roots on the j-th 
row and the j-th column of A n . We can characterize the quasi-antichains of A n as follows: 
a subset S of A n is a quasi- antichain if and only if in each row and column of A n , and in 
each Lj, 1 < j < n — 1, there is at most one box of S. 

Put ±[n] = {±1, • • • , ±n}. As in [2j, we call the elements of ±[n] the signed integers from 
1 to n. Let S C A+ be a quasi- antichain with cardinality n — k. Let us represent S" in 
the following vivid way: put n boxes on a line and fill —i,i in the i-th box for 1 < i < n. 
If 2ej G S (there is at most one such i), delete the i-th box. If — ej £ 5, for some 
1 < i < j < ri, draw an arc between i and j from the below, and draw an arc between —i 
and — j from the above. If ej + ej € 5", for some 1 < i < j < n, draw an arc between —i 
and j from the above, and draw an arc between i and —j from the below. Carrying out this 
process for all the n — k roots in S, we call the resulting graph the signed partition associated 
to S and denote it by 7T (5). For example, when n = 5 and S = {e\ — e2,e2 — 63}, the 
corresponding signed partition vr =t (S') is given in Figure 5. 




-11 -22 -33 -44 -55 




Figure 5. A signed partition for C5 

We read tt^(S) from the above in the following way: when there is an arc between two 
signed integers, single them out and join them with an arrow pointing to the right; when 
there is no arc on a box, single out the positive number in it. For example, reading Figure 
5 from the above gives 

-1^-2^ -3,4,5. 

Similarly, we read ir^ (S) from the below in the following way: when there is an arc between 
two signed integers, single them out, swap them, and then join them with an arrow pointing 
to the right; when there is no arc on a box, single out the negative number in it. For example, 
reading Figure 5 from the below gives 

3^2^ 1,-4,-5. 

We call 3 — > 2 — > 1 the negative of — 1 — > — 2 — > —3, call —4 the negative of 4 etc. Then up 
to a choice of sign, there are 3 essentially different ordered parts for the signed partitions in 
Figure 5. One sees easily that similar things hold in general: no matter S contains a root of 
the form 2ei or not, reading ^(S) from the above and the below always gives 2k ordered 
parts, where the negative of each part occurs exactly once, and up to a sign, there are k 
essentially different ordered parts of tt^^S). The motivation of introducing 7r ± (S') will be 
evident in the following subsection. 
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Let S(A n , n — k) be the number of quasi-antichains of A n with length k, which is nonzero 
only if < k < n. Similarly, let S(T n ,n — k) be the number of quasi-antichains of T n with 
length k, which is nonzero only if < k < n. We prepare an elementary lemma concerning 
these two kind of numbers for later use. 

Lemma 5.2. (i) For A n , we have the recurrence 

(19) 5(A n , k) = S(A n -i,k - 1) + (2k + l)S(A n ^,k) 
and the identity 

n 

(20) ^2S(A n ,k)[t] 2k -i = t n , 

k=0 

where [t] 2k -i = (t - l)(i - 3) • • • (t - 2k + 1). 
(ii) For T n , we have the recurrence 

(21) S(T n ,k) = S(T n - 1 ,k-l) + (2k + 2)S(T n - 1 ,k) 
and the identity 

n 

(22) ^2S(T n ,k)[t] 2k = t n , 

k=0 

where [t} 2k = (t - 2)(t - 4) • • • (t - 2k). 

Proof. We only provide the proof for the A n case. The T n case is entirely similar. Since the 
subdiagram obtained from A n by deleting the first row is isomorphic to A n _i as posets, we 
denote it by A n _i. A quasi-antichain S of A n with length k can be formed in two ways: 
no element of S is chosen in the first row of A n ; one element of S in chosen in the first 
row of A n . The first number is S(A n -\,n — 1 — k). To figure out the second number, we 
note the following observation: for any box Bij of A n , where i > 2, thanks to the existence 
of Li, - - ,L„__i, there are always two elements in the first row of A n which can not be 
chosen to form a quasi-antichain together with Bij. Suppose that we have an arbitrary 
quasi-antichain S' with length k — 1 of A„_i at hand, and we want to add one element B\j 
from the first row such that S' U {Bij} is a quasi-antichain of A n . Now for each element 
in 5", by the previous observation, there are two candidates in the first row that should be 
avoided. Moreover, there is no overlapping among these candidates due to the assumption 
that S' itself is a quasi-antichain. Thus there are exactly 2n + 1 — 2k allowable choices for 
Bi j, and the second number is (2n + 1 — 2fc)S'(A n _i, n — k). Therefore, we have 

(23) S^A,,, n-k) = S{A n _ x , n - 1 - k) + (2n - 2k + l)5(A n _i, n - k), 

which can be easily reformulated as (fT9|) . Finally, the identity (|20|) follows from (fTUl) and an 
induction argument. □ 

5.2. The formula for f(S). Let S be a quasi-antichain of A + with length n — k. Let us 
adopt the way of Athanasiadis [2j to count f(S). By definition, f(S) counts the number of 
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n-tuples (xi, • • ■ , x n ) G F™ which are the solutions of (H a: i) p , for all a G S, and satisfy the 
following conditions: 

Xi ^ 0, for 1 < i < n, 
Xi ± Xj 0, for 1 < i < j < n. 

We think of such an n-tuple as a map from ±[n] to F p , sending i to the class Xi <G ¥ p and 
— i to the class — Xj. We think of the elements of F p as boxes arranged and labeled cyclically 
with the classes mod p. The top box is labeled with the zero class, the clockwise next box 
is labeled with the class 1 mod p etc. The n-tuples in F™ become placements of the signed 
integers from 1 to n in the p boxes, and f(S) counts the number of placements which satisfy 
certain restrictions prescribed by the above conditions. To be more precise, our way of 
mapping ±[n] to ¥ p imposes the restriction that 

(a) when a signed integer is placed in the class a, its negative is placed in the class —a; 
The conditions Xi ^ 0, Xi ± xj ^ impose the restrictions that 

(b) the zero class is always empty; and 

(c) distinct signed integers are placed in distinct classes. 

Moreover, the n-tuple should satisfy (H a ^) p for all aGS. 

Lemma 5.3. Let S be a quasi- antichain of A + with length n — k. Let p be a large prime, 
then 

(p-2n + 2k-\)\\ 
JK ' (p-2n-l)!! ' 

Proof. For convenience, we call the classes from 1 to {p— l)/2, both included, the right half 
of the circle. Similarly, we call the classes from (p + l)/2 to p — 1, both included, the left 
half of the circle. By definition of vr ± (5), besides some additional restrictions which will be 
studied case by case below, we should place its 2k ordered parts on the circle such that the 
restrictions (a-c) are met. Namely, we should always place the 2k ordered parts of vr ± (5) 
on the circle such that 

• each ordered part should be placed consecutively and clockwise on the circle, and 
there should be no overlapping among them; 

• each ordered part should be placed entirely on the right half, or entirely on the left 
half; if an ordered part is placed on the right half, then its negative should be placed 
on the left half according to (a). 

Since an allowable placement of the right half gives an allowable placement of the left half, 
we can focus on what happens only on the right half. Thus, it boils down to put the k 
essentially different ordered parts there, with each part a choice of sign. Now let us discuss 
the further restrictions case by case. 

Firstly, let us consider the case that 2ej <G S for some i G [n]. Then — i is sent to the 
(p — l)/2 class, and i to the (p + l)/2 class. Since there are (p — l)/2 — n empty boxes on the 
right half circle in total, the allowable ways to place the k essentially different parts there 
is f(S) = 2 k ]J k j=1 ((p- l)/2 -n + j), which equals to (p - 2n + 2k - l)!!/(p - 2n - 1)!!, as 
desired. 
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Secondly, let us consider the case that there is no i S [n] such that 2e» G S. There are 
two possibilities: 

(1) the class (p — l)/2 is empty. Therefore, to place the k essentially different parts in 
the right half circle, we should always avoid the class (p — l)/2. Since besides the 
class (p — l)/2, there are (p — l)/2 — n — 1 empty boxes there in total, the allowable 
ways are easily seen to be 2 k Y[j=i((P ~ — n — 1 + j)- 

(2) the class (p — l)/2 is filled. Then there must be an ordered part of 7r ± (S') which is 
placed entirely on the right half circle such that the corresponding consecutive part 
ends with the class (p — l)/2. We have 2k different ways to choose this ordered part, 
which will then be placed in a unique way. Now we have to place the remaining k — 1 
essentially different ordered parts in the remaining classes of the right half. Since 
there is a choice of sign for each of these k — 1 parts, and there are (p — l)/2 — n 
empty boxes on the right half in total, the allowable ways are (2k)2 k ~ 1 n^=i((P — 
l)/2 -n + j). 

Summing the numbers in (1) and (2) also gives the desired expression for f(S). □ 

Let us record an interesting corollary of Lemma 15.31 

Corollary 5.4. Let p be a large prime. For any subset S C A n with cardinality < k < n, 
the following are equivalent: 

(i) S is a quasi- antichain of A n ; 

(ii) in each row and column of A n , and in each Lj, 1 < j < n — 1, there is at most one 
box of S; 

(iii) f(S) is nonzero; 

(iv) f (S) = (p-2k- \)\\/{p -2n- 1)!!. 

Let G be any subset of A + . In accordance with (115p . we define 

(24) Stir(G, k) = #|quasi-antichains of A n contained in G with length n — kX. 

Theorem 5.5. Let q be C n , n > 2. Then for any subset G C A n , the characteristic 
polynomial of Shi(G) is given by 

n n—1 

X(Shi(G),t) = ^(-l) fc Stir(G,n - k)]J(t- 2j - 1). 

fc=0 j=k 

Proof. This follows from Lemma 13.71 and Lemma 15.31 □ 

Remark 5.6. Since the positive roots for B n are {e, — ej \ 1 < i < j < n} U {ej | 1 < i < n}, 
one sees immediately that Lemma l5.3| thus the theorem above, holds for B n . 

Example 5.7. When G is the empty set, by Theorem 15.51 we have 



x(Cox,p) = (p - l)!!/(p - 2n - 1)!! = (p - l)(p - 3) • • • (p - 2n + 1). 
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When G = r n _i, by Theorem 15.51 we have 

n 

x(Shi,p) = ^2(-l) k S(A n ,n-k)(p-2k-l)(p-2k-3)---{p-2n + l) 

k=0 

n 

= (-l) n S(A n ,n - k)(-p + 2n - 1) ■ • ■ (-p + 2k + 3)(-p + 2k + 1) 

k=0 
n 

= (-l) n J2S(K,n-k)[-p + 2n] 2n -2k-l 

k=0 
n 

= (-l) n J2s^n,k)[-p + 2n) 2k -i 

k=0 

= {-l) n (-p + 2n) n 
= (p-2n) n , 

where in the next-to-last step we use the identity (f20|h □ 

5.3. Proof of Theorem 15. II when / contains 2e n . Fix any subset / CI] with cardinality 
1 < r < n — 1 which contains 2e n . As noticed by Righi in §5.2 of [13j, the poset (C/, <) is 
isomorphic to the poset T n _ r , see Figure 6 for two examples. 
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c 2 -e 3 
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e\ -64 






















2 e-i 



















Figure 6. g = C 4 , / = {e 3 - e 4 , 2e 4 }, /' = {e 2 - e 3 , 2e 4 } 



Thus the number of quasi-antichains of A n contained in G with length k equals to the 
number of quasi-antichains of T ra _ r with length k. Note that the latter number is S , (T ra „ r , n — 
r — k), which is nonzero only if < k < n — r. Now by (I24D and Theorem I5.5( we have 

n—r n—1 

X (Shi(/),t) = ^(-l) fe 5(T n _ r ,n - r-k)l[(t-2j-l). 

k=0 j=k 

This tells us that x(Shi(/),t) is independent of the other r — 1 simple roots that I contains. 
To arrive at (I17p . after some elementary calculations similar to those in Example 15. 7} it boils 
down to show 

n—r 

(25) ^5(T n _ r ,A:)[t] 2fc = r- r , 

k=0 
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which is an easy consequence of Lemma 15.2( h) . 

5.4. Proof of Theorem 15.11 when / does not contain 2e n . Fix any subset I C II with 
cardinality 1 < r < n — 1 which does not contain 2e n . This case is similar to the previous 
one. The only difference lies in that, as noticed by Righi in §5.2 of [15] . the poset (Cj, <) is 
now isomorphic to the poset A ra _ r . Then replacing T n _ r in the previous case by A n _ r and 
quoting Lemma I5.2( i) instead finish the proof. □ 

6. Characteristic polynomial of Shi(G): type D 

Let q = D n , n > 4. We can choose A + = {ej±ej | 1 < i < j < n}, then the corresponding 
set of simple roots is LT = {ei — e2, e 2 — e 3 , • • • , e n _i — e n , e n -\ + e n }. They span the real 
vector space M n . 

In this section, we will give a formula for x(Shi(G), t), where G is an arbitrary subset of 
A + . As hinted by Lemma |3.7| this can be achieved by finding a formula for f(S), where S 
is an arbitrary quasi-antichain of A + contained in G. In the A n _i, B n , C n cases, we always 
have the nice property that f{S) depends only on \S\. Unfortunately, as suggested by the 
following example, this is no longer true for D n . 

Example 6.1. Let us consider D^. Then 

• f(S) = {P~ 4)(p - 5) when S = {ei + e 3 ,e 2 - e 3 }; 

• f(S) = (p - 3)(p - 5) when S = {ei + e 2 , e 3 + e 4 }. □ 

However, by analyzing what happens in Example 16.11 more carefully, we can still obtain 
a formula for f(S). Let S C A + be a quasi-antichain with length n — k. Similar to the C n 
case, we associate to S a signed partition tt^(S). Reading 7r ± (S') from the above and the 
below gives 2k ordered parts, where the negative of each part occurs exactly once. Thus up 
to a sign, there are k essentially different ordered parts. Let ni(S) be one half of the number 
of ordered parts with length 1 in 7r ± (5). It is necessarily a nonnegative integer. 

Similar to §5.2, we adopt the way of Athanasiadis [2] to count f(S). By definition, f(S) 
counts the number of ra-tuples (xi, • • • ,x n ) G F™ which are the solutions of (i/ Q , i i) p , for all 
a £ 5, and satisfy the conditions: %i ± Xj / 0, for 1 < i < j < n. We think of such an 
n-tuple as a map from ±[n] to F p , sending i to the class Xi 6 ¥ p and — i to the class — X{. We 
think of the elements of ¥ p as boxes arranged and labeled cyclically with the classes mod p. 
The top box is labeled with the zero class, the clockwise next box is labeled with the class 1 
mod p etc. The n-tuples in become placements of the signed integers from 1 to n in the 
p boxes, and f(S) counts the number of placements which satisfy the following restrictions: 

(a) when a signed integer is placed in the class a, its negative is placed in the class —a; 

(b) there is at most one signed integers placed in each nonzero class; 

(c) there exists at most one i £ [n] such that both i and —i are placed in the zero class. 

Moreover, the n-tuple should satisfy (H at \) p for all a 6 S. 

Lemma 6.2. Let S be a quasi-antichain of A + with length n — k. Let p be a large prime, 
then 

_ (p-2n + 2k + l)\\ (p-2n + 2fc-l)U 

n ) ~ 0-2n + l)!! Hl{ ' (p-2n + l)!! ' 
where ni(S) is one half of the number of ordered parts with length 1 in 7r ± (S'). 
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Proof. By definition of tt (S), it suffices to count the placements of its 2k ordered parts 
on the circle such that the restrictions (a-c) are met. For convenience, we call the zero 
class combined with the right half the extended right half. Similarly, we call the zero class 
combined with the left half the extended left half. Therefore, we should place the 2k ordered 
parts of 7r ± (5') on the circle such that 

• each ordered part should be placed consecutively and clockwise on the circle, and 
except for in the zero class, there should be no overlapping among them; 

• each ordered part should be placed entirely on the extended right half, or entirely on 
the extended left half; if an ordered part is placed on the extended right half, then 
its negative should be placed on the extended left half according to (a) . 

Since an allowable placement of the extended right half gives an allowable placement of the 
extended left half, we can focus on what happens only on the extended right half. Thus, it 
boils down to put the k essentially different ordered parts there, with each part a choice of 
sign. To go further, there are two possibilities: 

(1) the zero class is empty. Then the number of allowable placements is already counted 
by Lemma 15.31 namely, it is (p — 2n + 2k — l)!!/(p — 2n — 1)!!. 

(2) the zero class is filled. In such a case, if an ordered part with length 1 is placed in 
the zero class, then its negative must be placed there as well; while for an ordered 
part with length greater than 1, we can place itself or its negative entirely on the 
extended right half such that the corresponding consecutive part starts with the zero 
class. Thus, there are 2k — n\(S) ways to use an ordered part to fill the zero class. 
Then it boils down to place the remaining k — 1 essentially different ordered parts 
on the right half. Since there are (p — l)/2 — n + 1 empty boxes there in total, 
similar to the second case of Lemma 15.31 one can count that the latter number is 
(p - 2n + 2k - l)!!/(p - 2n + 1)!!. Thus the total number is {2k - nx(S))(p - 2n + 
2/c-l)!!/(p-2n + l)!! 

Summing up the numbers in (1) and (2) gives the desired expression for f(S). □ 

Let G be any subset of A + . In accordance with (]15H . we denote by Stir(G, k) the number 
of quasi-antichains of A + contained in G with length n — k. We also put 

(26) Stiri(G,fc) = ^ni(S), 

s 

where S runs over all the quasi-antichains of A + contained in G with length n — k. 

Theorem 6.3. Let g be D n , n > 4. Then for any subset G C A + , the characteristic 
polynomial o/Shi(G) is given by 

n Ti—l n—2 

x(Shi(G), t) = ^(-l) fc {stir(G, n - *) J] (t - 2j + 1) - Stin(G, n - k) ]J(t - 2j - 1)}. 

k=0 j=k j=k 



Proof. This follows from Lemma 13.71 and Lemma 16.21 



□ 



20 



CHAO-PING DONG 



Acknowledgements 
The research is supported by the National Science Foundation of China grant 11201261. 
In the process of carrying out this work, the author had more than a few conversations 
with Dr. S.-J. Wang about hyperplane arrangements. I would like to thank him heartily for 
sharing his knowledge with me. 

References 

[I] D. Armstrong and B. Rhoades, The Shi arrangement and the Ish arrangement, Trans. Amer. Math. Soc. 
364 (2012), 1509-1528; rarXiv:1009.1655V 2. 

[2] C. A. Athanasiadis, Characteristic polynomials of subspace arrangements and finite fields, Adv. Math. 
122 (1996), 193-233. 

[3] C. A. Athanasiadis, On free deformations of the braid arrangement, European. J. Combin. 19 (1998), 
7-18. 

[4] V. Chari, R. J. Dolbin and T. Ridenour, Ideals in parabolic subalgebras of simple Lie algebras, Symmetry 
in mathematics and physics, 47-60, Contemp. Math. 490, Amer. Math. Soc, Providence, RI, 2009; 
larXiv:0809.0245 vl. 

[5] P. Cellini and P. Papi, Ad-nilpotent ideals of a Borel subalgebra, J. Algebra 225 (2000), 130-141. 

[6] P. Cellini and P. Papi, Ad-nilpotent ideals of a Borel subalgebra II, J. Algebra 258 (2002), 112-121. 

[7] H. Crapo and G.-C. Rota, On the foundations of combinatorial theory: combinatorial geometries, pre- 
liminary edition, MIT Press, Cambridge, MA, 1970. 

[8] P. Headley, On a family of hyperplane arrangements related to affine Weyl groups, J. Algebraic Combin. 
6 (1997), 331-338. 

[9] J. E. Humphreys, Reflection groups and Coxeter groups, Cambridge University Press, 1990. 
[10] B. Kostant, Eigenvalues of a Laplacian and Commutative Lie subalgebras, Topology 3 (1965) suppl. 2, 
147-159. 

[II] B. Kostant, The set of Abelian ideals of a Borel subalgebra, Catran decompositions and Discrete Series 
Representations, Int. Math. Res. Not. 5 (1998), 225-252. 

[12] A. Postnikov and R. Stanley, Deformations of Coxeter hyperplane arrangements, J. Combin. Theory 

Ser. A, 91 (2000), 544-597. 
[13] C. Righi, Ad-nilpotent ideals of a parabolic subalgebra, J. Algebra 319 (2008), 1555-1584. 
[14] C. Righi, Enumeration of ad-nilpotent ideals of parabolic subalgebras for exceptional types, 

larXiv:0804.2404K T. 

[15] J.-Y. Shi, The Kazhdan-Lusztig cells in certain affine Weyl groups, Lecture Notes in Mathematics 

no. 1179, Springer- Verlag, Berlin/Heidelberg/Newyork (1986). 
[16] J.-Y. Shi, Sign types corresponding to affine Weyl groups, J. London Math. Soc. 35 (1987), 56-74. 
[17] J.-Y. Shi, The number of 0-sign types, Quart. J. Math. Oxford 48 (1997), 93-105. 
[18] R. Stanley, Enumerative Combinatorics, vol. 1, Second Edition, Cambridge University Press (2012). 
[19] H. Terao, Generalized exponents of a free arrangement of hyperplanes an the Shepherd- Todd-Beriskorn 

formula, Invent. Math. 63 (1981), 159-179. 
[20] T. Zaslavsky, Facing up to arrangements: face-count formulas for partitions of space by hyperplanes, 

Mem. Amer. Math. Soc. 1 (154) (1975). 

(Dong) School of Mathematics, Shandong University, Jinan 250100, China 
E-mail address: chaoping@sdu . edu . cn 



